A Candidate Set Based Analysis of Subgoal Interactions in Conjunctive Goal Planning
نویسندگان
چکیده
Subgoal interactions have received considerable attention in AI Planning. Earlier analyses by Korf [11] and Joslin and Roach [6] were done in terms of the topology of the space of world states. More recent analyses by Barrett and Weld [1] and Veloso and Blythe [14] were done in terms of the nature of the planner. In this paper, we will argue that subgoal interactions are best understood in terms of the candidate sets of the plans for the individual subgoals. We will describe a generalized representation for partial plans that applies to a large class of refinement planners,and discuss the notion of mergeability and serial extensibility of these partial plans. The concepts of independence and serializability of subgoals are derived by generalizing mergeability and serial extensibility over classes of partial plans. Unlike previous work, our analysis also applies to multi-method refinement planners such as UCP [7]. We will show that all existing characterizations of serializability differ only in terms of the specific class of partial plans that they implicitly address. Finally, we will use our interaction analysis to explore factors affecting the selection of a refinement planner for a given domain.
منابع مشابه
Genetic-Based Planning with Recursive Subgoals
In this paper, we introduce an effective strategy for subgoal division and ordering based upon recursive subgoals and combine this strategy with a genetic-based planning approach. This strategy can be applied to domains with conjunctive goals. The main idea is to recursively decompose a goal into a set of serializable subgoals and to specify a strict ordering among the subgoals. Empirical resul...
متن کاملPlanning with Recursive Subgoals
In this paper, we introduce an effective strategy for subgoal division and ordering based upon recursive subgoals and combine this strategy with a genetic-based planning approach. This strategy can be applied to domains with conjunctive goals. The main idea is to recursively decompose a goal into a set of serializable subgoals and to specify a strict ordering among the subgoals. Empirical resul...
متن کاملPlanning Heuristics for Conjunctive and Disjunctive Goals
Zhu, Lin. Ph.D., Purdue University, December, 2005. Planning Heuristics for Conjunctive and Disjunctive Goals. Major Professor: Robert L. Givan. Automated planning is an area of Artificial Intelligence (AI) that studies the reasoning process of anticipating the expected outcomes of action sequences and deliberately organizing them to achieve specified goals. Heuristic search based planners have...
متن کاملComplete Answers to Queries in the Presence of LimitedAccess Patterns ( Extended
We consider the problem of computing the complete answer to a query when there is limited access to relations, i.e., when binding patterns require values to be speciied for certain attributes in order to retrieve data from a relation. This problem is common in information-integration systems , where heterogeneous sources have diverse and limited query capabilities. A query is stable if for any ...
متن کاملComputing Complete Answers to Queries with Binding Restrictions
We consider the problem of computing the complete answer to a query when there is limited access to relations, i.e., when binding patterns require values to be specified for certain attributes in order to retrieve data from a relation. This problem is common in information-integration systems, where heterogeneous sources have diverse and limited query capabilities. A query is stable if for any ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996